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Number Systems 

5.1 Data and Information 

Data is detined as the collection of facts and figures, whereas the data after 
processing is called information. 

Suppose that fifteen students of a class appear in an examination. You arc assigned the 
task of calculating the pass percentage of the overall class and the percentage and grade of each 
of the students (total masks arc 550). 

How would you find out the required information? The first step is the data 
collection: you note down the marks of all students of the class, suppose the.se are 354, 285, 
421, 300,298, 159, 163. 148, 270. 467, 305. 221, .341, 255, and 311. You are also 
provided the roll numbers of the students. At this .stage the above li.st of numbers represent 
data you have collected to find the required information. This data is in its raw form: it docs 
not provide the required information. You will have to process it by keeping in mind the 
required information. Processing may involve certain steps such as applying certain 
calculations, sorting and formatting etc. 


By applying certain calculations we get the following table: 


1 Roll No. 

1 

t, Marks 

%age 

Grade 

Overall 1 
pa.s.s %age 
of the class ! 

1 

354 

64.36 

B 

1 

_2_ 

285 

51.82 

C 

! 

3 

_421 

76.55 

A 


1_4 

360 

65.45 

B 

1 

^ 5 

298 

.54.18 

C 


i 6 

159 

28.91 

F 


; _ 

163 

29.64 

F 


_ , 

148 

26.91 

F 

80% 1 

' 9 

270 

49.09 

D 

t 

1 j 

467 

84.91 

A+ 

' 

' ■ 11 

305 j 

55.45 

C 



221 

40.18 

D 


‘3_ 

341 

62.(K) 

B 

1 

14 

255 

46.36 

D 


15 M 

311 

.56.55 

c 

1 


The above table shows the information extracted from the collected data. It shows 
.clearly, when the data undergoes certain processing we get information. The processing can 
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be done manually or by using a computer. Computer processes data in terms of binary 
numbers i.e.,0 or 1. 



Figure 5.1 

Both duta and information may be represented in many forms e.g. text, sounds, 
pictures, graphs, etc. It is useful to observe that a computer is just a data processing machine. 
It inputs data, perform processing and then output the processed data i.e. information. It is 
important to know about the different types of data and how these data are represented within 
a computer. 

All computer programs use one or more of the following types of data. 

Numeric data. Alphabet data. Alphanumeric data. 

5.1.1 Numeric data 

Numeric data is used to represent different quantities on which arithmetic is to be 
performed e.g. marks of different students, sales records of goods at a shop etc. Mostly this 
data is represented as integers or real numbers e.g. 40, 323, -76.07 etc. there are two types of 
numeric data; 

• Integer 

• Real number 

5.1.2 Alphabetic data 

Alphabet data only consists of a fixed set of alphabetic characters e.g. data consisting 
of English alphabets A, B, C... Z as well as a, b, c... z. We can use these English alphabets to 
represent names of students in a class. This data is represented as a sequence of characters 
and no arithmetic operations can be carried out on it. 

5.1.3 Alphanumeric data 

Alphanumeric data contains alphabets, numbers and other special characters i.e. $, #, 
% etc. Example of such data can be telephone numbers and addresses such as, (092) 051- 
2345682 and House # 967, street 9, ABC colony, Rawalpindi etc. 

5.2 Number Systems 

A number system defines a set of values used to represent different quantities. For 
example; we can represent the number of students in our class or number of viewers watching 
a certain TV program etc. It is interesting to note that in a digital computer all kinds of 
information and data (e.g. audio, Graphics, Video, Text and Numeric) are represented as 
binary numbers. In general, decimal system is used while the computers use binary number 
system. Octal and Hexadecimal numbers systems are also used commonly in computer 
sv.stem that's why, we need a conversion from one number system to another. 
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5.2.1 Decimal (Base 10) Number System 

We are familiar with ten digits 0, 1,2,3. 4. 5. 6, 7, 8. I Do you remember 
9 and also know that any value can be represented by using 19*^= I? 
these ten digits only. For example, the value four hundred and 
fifty three can be written as: about N = 1 

where N is not 0? 

453 = 4 X 10“ + 5 X 10' + 3 X lO". 

We can also write numbers with fractional parts in this system by using only ten 
digits and the decimal point (.) e.g. 139.78 can be written as. 

139.78= Ixl0‘ + 3xl0' + 9x 10” + 7x 10' + 8x 10'^ 

It is a positional number system that means the position Can you name a non- 
of a digit within a number is very important so that 39 and 93 positional number 
represent two different values. system? 

In this system of numbers each number consists of digits 
located at different positions with position 0 is the first digit towards 
the left side of the decimal point, position 1 is the second 

digit towards the left side of the decimal point and so on. Note that positions 
Similarly the first digit towards the right side of the decimal have weights in 
point is at position -1, second has position -2 and so on. Each powers of 10 becau.se 
position has a weight a.ssigned to it e.g. position 1 has weight 
lO' position 2 has weight 10^ and so on. This is shown in the number system 
table below: --- 


Table demonstrating the position and weights of digits for the number 5123X21 



or, 57231.21 - 5 x 10^ + 7 x lo’ +2 x 10* + 3 x lO' +1 x 10*^ + 2 x lO ' + 1 x 10^ 


It is clear from the above discussion that the value of the number is determined by 
multiplying the digits with the weight of their position and adding the results. This method is 
called the expansion method. The digit at the extreme right side of a number is called the 
ast Significant Digit (LSD) because it has least weight and the digit at the extreme left side 
of a number is called the Most Significant Digit (MSD) because it has maximum weight. For 
example; in the number 724, 7 is most significant and 4 is least significant. 

5.2.2 Binary Number System 


This number system uses only two digits 0 and 1 to 
represent any quantity. These digits are called Binary digits or 
BIT. Like the decimal number sy.stem this is also a positional 
number system and each position has a weight that is a power of 
2. For example 

01001 , 2 ,= 0x2V 1x24 0x2*+0x2'+1x2® = 9(,o) 


Why do we u.se 
powers of 2 in the 
expansion of a 
binary number? 
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The position 0 has weight 2" = 1 and position 1 has weight 2'. Similarly, we can also 
represent fractional binary numbers as shown below: 

101.101(2)= 1x2^ 0x2'+ lx2®+lx2'+Ox2Vlx2*^ = 5.625,io) 

Table demonstrating the position and weights of digits for the number 101.101(2) 


Position 

2 

1 

0 


-1 

-2 

-3 

Face Value 

1 

0 

1 

• 

1 

0 

1 

Weiehts 


7 

- 


2' 

2-2 ^ 

O' 


5.2.3 Hexadecimal Number System 

You may have observed that binary numbers are not 
very easy to work with because even very small numbers 277(in) 
need at least 9 bits i.e., 277(,o, = 0100010101,2) and also 
converting binary to decimal and decimal to binary needs much 
calculation. Because of these difficulties computer scientists use 
another number system frequently. This number system is base 
16 or hexadecimal number system .This number system uses 
sixteen different digits. The digits are: 


Remember that 
A = Ten 
B = Eleven 
C = Twelve 
D = Thirteen 
E = Fourteen 
F = Fifteen. 


0, 1, 2, 3,4, 5, 6, 7. 8, 9, A, B, C, D, E. F 

758(16) is a hexadecimal number and is different from 758, loi which is seven hundred 
and fifty seven. You may read 758,,« as Seven Five Eight Base Sixteen and not as seven 
hundred and fifty eight. A fractional hexadecimal number e.g.,758.Dl„6) can be represented 
as shown below: 


758 . 01 ( 16 )= 7x16^+5x16'+8x16"+Dxl6'+lxl6'^ = 1880.8164,lo) 

(up to four decimal places) 

Table demonstrating the position and weights of digits for the number 758.Pl(i6) 


Position 

2 

1 

0 


-1 

-2 

Face Value 

7 

5 

8 



1 

Weights 


16' 

16“ 


16' 

16 ‘ 


5.2.4 Octal Number System . . . o u.. 

This is another number system that can also be used in computers. This is the ba.se-8 number 
system or octal number system. This number system uses only eight different digits to 
represent npmbers. The digits are 0, 1,2.3,4,5,6,7. In this number system 751,,, is a valid 
number and is different from seven hundred and fifty one. Clearly 821 can not be a number in 
this system as 8 is not a valid digit in this number system. An octal number e.g.,630.4,,, can 
be represented as shown below: 

630.4,8)= 6x8“+ 3x8'+ 0x8"+ 4x8' = 408.5,,o) 

’T’—i-i- j—nncitiiin anU wpiphts of diEits for the number 630.4,8) 


Position 


1 



-1 

-■ ■ 1 

Face Value 

“6 

3 

0 


- 

1 Weights 

8' 

lI; _ 

8" 


8' 


5.3 Number System Conversion 

We use decimal svstem and computer use binary .system. Also the iKtal and 
hexadecimal number systems are frequently used in computerized data processing .sy.stem. An 
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interesting problem is the conversion of data from one number system to another number 
system. 


5.3.1 Conversion of Decimal Number into Binary 

To convert a decimal number into Binary, we can use the repeated division procedure 
as shown in following example. 

Example: Convert 27 into binary 
Solution: _ 


■ 

Number 

Remainder 

Q 

27 

J 

k 

D 


1 


B 

6 

1 


2 

3 

0 


2 

1 

1 


_ 

0 

1 



We should stop the division process when 0 is the answer of some division and 
collect the remainders in reverse order as is indicated by the arrow; 

So 27,10) = 011011,3, 

5.3.2 Converting Fractional Decimal Numbers to Binary 

Following example demonstrates the process of converting a decimal fraction in binary: 
Example: Convert 0.56 into binary. Give answer up to 6 decimals 
Solution: _ 





Result 

Fractional 

part 

Integral 

part 

2 

X 

0.56 

1.12 

12 



2 

X 

0.12 

0.24 

24 

0 


2 

X 

0.24 

0.48 

48 

0 


2 

X 

0.48 

0.96 

96 

0 


2 

X 

0.96 

1.92 

92 

1 


2 

X 

0.92 

1.84 

84 

1 


2 

X 

0.84 

1.68 

68 

1 


2 

X 

0.68 

1.36 

36 

1 } 

r 


0 . 56 , 10 ) = 0.10001 1 , 2 , 


The bits to the left of point are obtained by using the integer parts of the answers in 
the order shown by the arrow. Note that we continue this process of multiplication until we 
get 0 or a repeated value as answer or get required number of bits. 

5.3.3 Converting Real Numbers into Binary 

Next example shows the process of converting a real number (i.e..a number that has 
both an integer pari and a fractional part) into binary. 
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Example: Convert 56.25(io) into binary 

Solution: To convert this real number we independently convert the integral part (i.e, 56) 
and the fractional part (i.e^O.25) into binary by using the processes given above • 



0.25 = .01(2) 


so, 56.25 = 0111000.01(2, 

Note: The a bove result is obtained by connecting the two results. 

53.4 Converting Binary Numbers into Decimal 

As is shown in the examples below we can use the expansion method to convert a 
binary number into decimal system. 

Example 1: Convert 011011(2, into decimal 

Solution: 011011 ( 2 ) = 0 x 2 ^ + 1 x 2 ^^ + 1 x 2^ + 0 x 2^ + 1 x 2' + 1 x 2" = 27(,o) 

Example 2: Convert 1110.11(2, into decimal 

Solution: 1110.11(2, = 1 x 2^ + 1 x 2^ + 1 x 2* + 0 x 2" + 1 x 2*' + 1 x 2'^ 

= 8 + 4 + 2 -K) +1/2 +1/4 =14.75 

5.3.5 Conversion of Decimal into Hexadecimal 

The process of converting a decimal number into hexadecimal is shown in the 

examples below. 

Example 1: Convert 185(io) into hexadecimal 
Solution: 



So 


185(10,— 0B9 (16, 
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Example 2: Convert OJ,,o, into hexadecimal. 
Solution: 



= 0.4C <i6> (because C is the repeating value therefore, as a 

Convention, we shall take it once only) 

Example 3: Convert 185.3,io> into hexadecimal 
Solution: As given in the above two examples 
185(10) = B9, 16 ) and 0.3(io) = 0.4C(i6) 

So 185.3 =0B9.4C(,6) 

As you can see the conversion of a decimal to hexadecimal is similar to the 
conversion of decimal into Binary. Actually this repeated division or repeated multiplication 
method can be used for converting a decimal number into any other base. 

5.3.6 Conversion of Hexadecimal into Decimal 

We can also convert a hexadecimal number into decimal by using the expansion 
method shown in the following examples : 

Example 1; Convert 0B9((,6, into decimal 

Solution: 0B9,j6) = 0 x 16^ + B x 16* + 9 x 16“ = 0 x 16‘ + 11 x 16* 4- 9 x I6“= 185(io) 
Example 2: Convert 0B9.4C,i6) into decimal 

Solution: ()B9.4C„6) = 0 x 16^ + B x 16' + 9 x 16“ + 4 x 16*' + C x 

= 0 X 16^ + 11 X 16'+ 9 X 16“ + 4 X 16 ' + 12 X 16’^ 

= 0+ 176 + 9 + 4/16+ 12/256 

= 0 + 176 + 9 + 1/4 + 3/64 = 185.296875,,o) 

53.7 Conversion of Hexadecimal into Binary 

As was staled before that the conversion between binary and decimal numbers is a 
tedious process. On the other hand the conversion of a hexadecimal to Binary is very easy 
and is shown in the example below. 

Example 1: Convert 10A8(,6) into Binary 

Solution: 

Step 1: Convert each digit into binary separately and write it in 4 bits. 

1 = 0001(2, 

0 = 0000 , 2 , 

A = 1010(2) 

8 = 1000 , 2 , 
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Step 2: Replace the digits of the hexadecimal number with the four bits obtained in step 1. 

10A8(16) = 0001 0000 1010 1000(2) 

/ 

Example 2: Convert A1.03(16) into Binary 
Solution; 

Step 1; Convert each digit independently into binary and write it in 4 bits. 

A = 1010(2) 

1 = 0001 ( 2 ) • 

0 '= 0000 ( 2 ) 

3 = 0011(2) 

Step 2: Replace the digits of the hexadecimal number with the four bits obtained in step 1. 

10A8(16) = 1010 0001 .0000 0011(2) 

5.3.8 Conversion of Binary into Hexadecimal 

The conversion of binary to hexadecimal is the reverse of conversion of hexadecimal 
into binary and is shown in the example below. 

Example 1; Convert 10010011(2) into hexadecimal. 

Solution: 

' Step 1: First divide your number into groups of 4 bits starting from the right side 
1001001 1(2) is divided into the following two groups 1001 and 0011 

Step 2: Convert each group into hexadecimal. 

1001=9(16) and 0011=3(16) 

Step 3: Replace each group by its hexadecimal equivalent. 

1001 0011 ( 2 ) = 93 ( 16 ) 

Example 2; Convert 101100.1(2) into hexadecimal. 

Solution; 

Step 1; First divide your number into groups of 4 bits starting from the decimal point 
position so 101100.1(2) is divided into the following three groups 1100 and 0010 on the left of 
decimal point and 1000 on the right of decimal point 

Step 2; Convert each group into hexadecimal. 

1100= 12 = C(,6), 0010 = 2(16) and 1000=8(16) 

Step 3; Replace each group by its hexadecimal equivalent. 

10 11 00.1(2) = 2C.8(,6). 

Note that if the last group on the left of decimal has less than 4 bits then extra 0 bits 
are added at the left end of the number. Similarly if the last group on the right of decimal has 
less than 4 bits then extra 0 bits are added at the right end. 


Explain! 

Why do we make 4 
bit groups? 
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The following table can be used to convert any hexadecimal number into binary 
Table for Hexadecimal to Binary Conversion 


Hexadecimal 

Number 


0 



5.3.9 Conversion of Decimal into Octal 

The repeated division methcxl will be used to convert the decimal number into octal 
and is shown in the following example. 

Example!: Convert 185,io) into Octal 
Solution: 




R 

: 8 

185 


8 

23 

r 

K ! 

8 

2 

7 


8 


2 

— 


So l85no,= 0271,K, 

We can also convert a fractional octal number into decimal by using the expansion 
method shown in the next example 

Example 2: Convert 0.3(10, into octal and give answer up to 5 decimal places. 

Solution: Is x 0.3 = 2^4 0 4 I i~l 


8x0.3 

=s 

2.4 

0.4 

8x0.4 

= 

3.2 

0.2 

8 x0.2 

= 

1.6 

0.6 

8 x0.6 

= 

4.8 

0.8 

8 X 0.8 

1 

= 

6.4 

0.4 

0.3(10) 

= 

0.23146(8, 


Example 3: Convert 185.3,io) into octal. Give answer up to 5 decimal places. 
Solution: As given in the two examples above 

185(u„=:0271,«, and 0.3„(„ = 0.23146,, 

So 185.3 =0271.23146(«, 

5.3.10 Conversion of Octal into Decimal 

Example 1: Convert 0271,g, into decimal 

Solution: 0271(8) = 0 x 8^ + 2 x 8^ + 7 x 8* + 1 x 8"= 185„o, 
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Example 2: Convert 271.231(8) into decimal 

Solution: 0271.231(8) = 0x8^ + 2x8^ + 7x8‘ +1x8“ + 2x8‘ + 3x 8'^+ 1 x 8*^ 

= 0+128 + 56+ 1 +2/8 + 3/64+1/512 
= 185.2988„o) 

5.3.11 Conversion of Octal Number into Binary 

The conversion of an octal number to binary is similar to the conversion of 
hexadecimal into binary and shown in the following example. 


Example 1: Convert 107(8) into Binary 

Step 1: Convert each digit independently into binary and write it in 3 bits. 

1 = 001 ( 2 ) 

0 = 000 ( 2 ) 

7 = 111(2) 

Step 2: Replace the digits of the hexadecimal number with the three bits obtained in step 1. 

107 ( 8 ) = 001 000 111 ( 2 ) 

Example 2: Convert 107.52(8) into Binary 
Solution: 

Step 1: Convert each digit independently into binary and write it in 3 bits. 

1 = 001(2) 0 = 000,2) 7 = 111(2) 

5 = 101(2) 2 = 010(2) 

Step 2: Replace the digits of the octal number with the three bits obtained in step 1 

107.52(8) = 001 000 111.101 010(2) 

5.3.12 Conversion of Binary into Octal 

The conversion of binary number to octal can be done directly and is shown in the 
example below 

Example 1: Convert 10010011(2) into octal 
Solution: 

Step 1: First divide your number into groups of 3 bits starting from the right side 
So 10010011(2) is divided into the following three groups 

010,010 and on 

Step 2: Convert each group into octal. 

010 =2(8); 010=2,8); 011=3,8) 

Step 3: Replace each group by its octal equivalent. 

010 010 011(2) = 223,8) 


Example 2: Convert 11010.11(2) into octal 
Solution: 


Step 1: First divide your number into groups of 3 bits starting from the right side 

So 11010.1 l( 2 )is divided into the following three groups reason 
010,011 on the left of decimal and 110 on the right of decimal ^ 
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Step 2: Convert each group into iKtal, 

10 = 2 , 8 ). 011 = 3 , 8 ). 


I K)=6.8, 


Step 3: Replace each group by its octal equivalent. 
_ 10 ( 31 () 0 . 110 , 2 ) = 32 . 6 , 8 , 


Note: II the last group has le.ss than 3 bits then add extra 0 bits at the left or right end 
depending if it is on the left or right side of the decimal point, respectively. 



Fable tor Octal to Binary Conversion 


Octal Number 

Binary 

Equivalent 

Octal Number j 

Binar\ 

Equivalent 

0 

OCX) 

4 " 

1 (X) 

1 ‘ 

(X)l 


101 

2 

010 

6 

110 

3 

oil 

-7 

1 iT 


5.4 Representation of Numbers using 1 ’s and 2’s Complements 

Representing Signed Numbers 

Now that you know how to represent positive numbers in different number systems 

for example. Base 2, Base 8, Base 10 and Ba.se 16. It is time to look at another interestin« 
question. 


How do we represent both positive and negative numbers in Binary number system? 

There are many methixls of representing signed numbers in binary eg sign- 
magnitude method. I’s complement method. 2’s complement method and Access notation. 
In this section we will study I’s complement method and 2's complement methods of 
representing signed numbers. These two methods are very useful when we want to perform 
binary arithmetic. ' ' 


5.4.1 I’s Complement Method 

f . 1 . understand this method of repre.senting signed numbers we first see the meaning 
ot the 1 s complement of a binary number. 

f 11 ^^'^Plement of an 8-bit binary number is obtained by subtracting the number 
rrom 1111111 1 , 2 , as shown in the example below. 

Example 1: Take 1 ’s complement of the binary number 1UU11001. 

Solution: 

llllllll 

-10011001 

' Ts Complement 01100110 


complement of a binary number can be directly obtained by 
changing all O’s to i's and all 1 ’s to O’s 

Exampie 2: Take I’s complement of the binary number 01 lOOIIO directly. 

.solution: Original number OlKXillO 

Is Complement 1(X)I1001 not for sai p - pfsrp 




Representation of Negative numbers using I’s complement: 

To represent the negative numbers in I’s complement form, we perform the 
following steps: j 

• First determine the number of bits to represent the number. 

• Convert the modules of the given number in binary. 

• Place a 0 in MSB and binary conversion of the number in remaining bits MSB 
(Most Significant Bit). 

• Take I’s complement of the result. 

Kxample 3: Represent -54, io> in 1 ’s complement form using 8 bits . 

Solution: 


NumbcrofbilN S 

= ()ll()ll()(2r<X)lH)110,2,(in 8 bits) 

So-54 in I'scompicnicnl fomi = 11001001 
So 1 ’s complement representation ofnegative integers is sanu as the usual binai\ 
■mbiT representation and will always have a 0 in MSB.-. 


5.4.2 2’s Complement Method 

We know that most computers use 16 bits to represent integers. When numbers are 
represented in fixed number of bits the 2’s complement method is a very f 

representing signed number. Most computers represent integers using this method. Many 
digital calculators also used this method for representing integers. 

2 ’s complement of a binary number can be obtained by first taking I’s complement 
and then adding I in the result. This process is shown in the example below: 

Kxample 1: Take 2’s complement of the binary number 01100110,2,. 


Solution: 

Step 1: Taking I’s complement of the given number results in 10011(X)1. 

Step 2: Adding 1 in the result give us 10011001 

+ 1 

2’s complement of 01100110 = 1(X)11010 


We can obtain 2’s complement of a binary number directly without taking I s 
complement To take 2’s complement directly copy the number without any change up to the 
firslOeast significant) 1 in the number and change reaming Os to Isand IstoOs. This process 
is shown in the example below. 

Example 2: Take 2’s complement of the binary number 01100110,2, directly. 


Given number: 01100110 

2’s Complement: 10011010 


Representation of Negative numbers using 2’s complement . r „ • . 

To represent llie negative numbers in 2’s complement form we perform the following steps. 

• First determine the number of bits to represent the number 

• Convert the modules of the given number in binary. 
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• Place a 0 in MSB and binary of the number in remaining bits. 

• Take 2’s complement of the result. 

This is shown in the example given below. 

Example 3: Represent -54(io) in 2*s complement form using 8 bits. 

Solution: 

Number of bits = 8 

Modulus of-54= 54 =0110110 

54 in 2’s complement form =00110110 

-54 in 2’s complement form = 11001010 

Clearly 2’s complement representation of a negative integer will alway have a 1 in 
the most significant bit. The snuillesi integer in 2’s complement form using 8 bits is 
10000000 = -128 = -2' and th<' largest integer in 2’s complement form using n bits is 

5.5 Binary Arithmetic 

In this section we are going to learn the basic arithmetic operations i.e. addition, 
subtraction, multiplication and division for binary integers. Following table shows the results 
of performing the addition operations on two bits. This table can also be used to add two 
multi-bit binary numbers. 

5.5.1 Binary Addition 

Following table shows the results of performing the addition operations on two bits. 
This table can also be used to add two multi-bit binary numbers. 



with a carry of 1 


The following example shows the process of adding two binary 
numbers by using the results from the table above. 

Example: Add 01011101(2) and 00110010(2). 

Solution: 

Carry 111 

0 10 1110 1 
+ 0 0 110 0 10 

10 0 0 1 1 11 


Note that I + J should 
be 2. But in binary 
system 1-fI is 0 and a 
carry of one is 
generated. 

Challenge 

Can you guc.ss 

1 + 1+1 =? 


Clearly the process of adding two binary numbers is similar to that of adding two 
decimal numbers. But in this process we use the rules given in the table above. 

5.5.2 Binary Subtraction 

The process of subtracting two binary numbers is also similar to decimal numbers 
subtraction. Following table shows the rules of subtracting two bits. 
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Now that you know the rules for subtracting two bits, let us learn the process of subtracting 
two binary numbers through the following example 

Example: Subtract 01011101,2) from lOlKKIlO,!, . 

I 

Solution: 


Barrow 


1 0 1 
0 1 0 


10 

f 

1 1 1 r 0 
1110 1 


Observation 
By using I’s and 2’s 
complement mcthtxl. 
we can perform 
subtraction by using 
addition only. 


0 110 0 0 0 1 


Note that when you take a bairow from the higher position 0 becotnes 10,2) and 10,2,- 1(2)- 1 
As it is difficult and expensive to make a computer that uses this method for performing 
subtraction. Most day computers use 2’s complement dr I’s complement method for 
performing subtraction. 

Subtraction Using I’s Complement 

The following? examples explain fully the process ot subtraction using 8-bit 1 s 
complement method . 

Example 1: Calculate 38 - 29 using 8-bit I’s complement method . 

.Solution: Here 38 - 29 = 38 (-29) 

Step 1: Write magnitude of both the numbers in binary fonn using 8 bits. 

3 8 = 00100110,2) and 29 = 0001110 1,2) 

Step 2: Represent negative numbers in I’s complement. 

- 29 = 1 1 1 000 1 0 

Step 3: Add the I’s complement representation. 

00100110 
+ 111000 1 0 


End carry: 1 
Add End carry: + 

Answer: 


00001000 
_ \_ 

00001001 


So the answer is 0 0 0 0 10 0 1 and it is in 1 's complement. 

Step 4: Convert the 1 ’s complement result into decimal 

0000 1 00 1 = 9 

Example 2; Calculate 45 - 63 using 8-bit I’s complement method . 

Solution: 

We can write 45 - 63 = 45 + (-63) 

Step 1: Write magnitude of both the numbers in 8 bits. 

45 = 00101101(2) and 6 3 = 00111111,2) 
Step 2: Represent number in I’s complement 

- 63 = 11OOOOOO 


• i/^T criD ^Al P - 
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Step 3: Add the 1 s complement representation 

0010 I I 01 
+ I I 000000 


End Carry: 0 1 1 I 0 1 1 0 I 

Add End Carry: + 0 
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Answer: IllOllOl 

So the answer is I I I 0 11 0 I and it is in I's comple.nenl 

Step 4: Convert the I’s complement result into decimal 

1 1 10 I 10 1 = - 000 I 00 I 0 = - 1 8 

Note: If the End carry in the sum is 0 then we do not need to perform step 4 . 
Example i: Calculate (- 54 - 30) usiii)> 8 bits I’s compleiiieiii method. 
Solution: (First number is negative as well) 

We can write -54 - 50 = (-54) + (-30) 

Step 1: Write magnitude of both the numbers in 8 bits. 

5 4 = 0 0 1 1 0 I 1 0,2, and 30 = 00011110,2, 
Step 2: Represent both numbers in I's complement lorm. 

i ~ * ' n d -3 0= I I I 00 00 1 

Step 3: f Add the 1 ‘s complement representation. 

I I 00 I 00 I ' 

+ I I I 00001 

EndCarry;! 1010 1010 

Add End Carry: + j 

— _ __ f ‘ . 

Answer: 10 10 10 11 

So the answer is I 0 I 0 I 0 II and il is in I's complemcni. 


Step 4: Convert the I’s complement result into decimal. 
As the MSB is I so it is a negative number so. 


I 01010 I 1 = -01010100 = - 


84 


iNote: I -s complement use addition operation Iwicc for subtracting binary numbers. First for 
adding the numbers and then for adding the final carry. 


Subtraction Using 2’s Complement. * 

The prwess of subtracting two binary numbers using 2’s complement is explained through 
he lollowing examples. We are using the same questions given in the examples of I’s 
complement method to so that you can compare the two methods 
Example I: Calculate .38 - 29 using 8-bii 2’s complemcni method 
Solution: Here 38 - 29 = 38 + (-29) 
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Step 1: write magnitude of both numbers in 8 bits. n n n i i i n i 

38 = 00100110(2) ■ anti 29 = 000 1 1 1 0 1(2) 

Step 2: represent negative number in 2’s I I 

Steo 3‘ add the 2’s complement representation and ignore the end carry. 

’ 00 1 00 1 I 0 

t 1 I n 0 0 1 1 


End Carry 1 0 0 0 0 1 0 0 I 

So the answer is 0 0 0 0 i 0 0 1 and it is in 7^ complement. 

StcD 4* Convert the 2’s complement result into decimal 
^ ’ 0000 100 1 = 9 

In Ihe following examples we arc going to subtract a larger number from a smaller 

number. 

Example 2: Calculate 45 - 63 using 8-bit 2’s complement method 
Solution: 

We can write 45 - 63 - 45 4 (-63) 

Step 1: write magnitude of both the numbers in 8 bits. 

45 = 00 1 01 1 0 1 ( 2 ) and 63 = 00 1 

SteD 2: represent negative numbers in 2’s complement. 

' - 63 = 1 100000 1 

Steo 3: add the 2’s complement representation and ignore the end 

OOlOllOl 
+ IlOOOOOl 


EndCarryO 1 1 1 0 I 1 1 0 

So the answer is 1 1 1 0 1 1 1 0 and it is in 2^8 complement form. 

Step 4: Convert the 2’s complement result into decimal 
1110in0 = -00010010 = -18 

Example 3: Calculate (-54 - 30) using 8 bits 2’s complement method. 
Solution: We can write -54 - 30 = (-54) + (-30) 

Step 1: write magnitude of both numbers in 8 bits. ^ i i i in 

5 4 = 0011011 0(2) and 30 = 00011110(2) 

Step 2; represent both numbers in 2’s complement. , « n m n 

^ ^ .54 = 11001010 and -30 = 11100010 

Step 3: add the 2’s complement representation and ignore the end carry. 

^ 11001010 

+‘ 1 1 10 0 0 10 

End Carry 1 10 10 110 0 

So the answer is I 0 1 0 1 I 0 0 and it is in 2’s complement. 

Steo 4: Convert the 2’s complement result into decimal 

10101100 = - 01010100 = -84 


11111 ( 2 ) 


carry. _ 

Note that when we 
calculate 

-97 - 85 

using 8-bit 2’s 
complement, the answer 
should be —182 but it 
comes out to be 74. 

Can you explain why? 


^trsT rr\n CAi C OCCOO 
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You may have noticed that by using I’s complement and 2’s complement method we 
can perform subtraction by using the addition operation only. So if some one the same makes 
a digital circuit for adding two binary numbers we can also subtract the binary numbers by 
using circuit and also if some digital computer can add two binary numbers, then it can 
subtract the numbers as well. 


5.5.3 Binary Multiplication 

In this section we will first learn how to multiply two unsigned binary integers by 
using the familiar multiplication process aod then also see another very interesting way of 
multiplication. 

Following table gives the basic multiplication rules for two bits 
. confuses with the decimal point so, replace it with x. 


Product 

Answer 

0.0 

0 

0.1 

0 

1.0 

^ i 

1.1 

_LjI 


The following example describe the process of multiplying two 4-bit binary 
numbers. 

Example: Calculate 0110,2) x 1011,2) 

Solution: 

Multiplicand: 0 110 

Multiplier: 10 11 


0 110 
0 1 1 0 X 
0000 X X 

0 1 1 0 X X X 


1 0000 1 0 


Obviously this is the usual way of multiplying numbers. 


5.5.4 Division of Binary Numbers 

Binary division method is demonstrated in the following examples. 
Example 1; Calculate 01001101,2) -r 111(2) 


Solution: 


0 10 11 

1 1 1 0 1001101 
00111 


10 10 
0 111 


1 1 1 
111’ 


000 

You can easily verify tha t 01001101,2) = 77 (lO), 111,2) = 7,io), and 01011,2) = 1 l,io) 

NOT FOR SALE -PESRP 
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Kxaniple 2: Calculate 0111-r 1011,2. 
Solution: 0 10 1 1 


0 1 

1 1 

10 0 1 

0 1 

0 1 

1 


1 0 

0 0 0 


J 

0 1 1 



toil 



10 11 


0 0 0 0 


You can easily verify that 0111 KKJl, 2 ) = 121,i(.,, 1011(2. = I l,io). and 01011,2. = I l,io) 

5.6 Fixed Point and Floating Point Number Representations 
5.6.1 Fixed Point Representation 

To learn how computers represent real numbers using the fixed-point representation 
of numbers. We will first learn the ctmeept using the decimal number system. 

Suppose you have been told to write all real numbers by using the following rule. 

The number will always have exactly four digits before the decimal point and exactly 
three digits after the decimal point. 


Second column of the following table shows how different numbers will be written 
by using this rule. 


Number 

Number Written By Using the rule 

Number without decimal point 

73.4 

0073.400 

0073400 

120.3456 

0120.345 (6 can not be written) 

0120345 

no 

0110.000 

OIKXXX) 

11101.0 

1 101 .(KXX) (so cannot be represented) 

1 lOKXXX) 


These numbers can be called fixed-point numbers because the position of the decimal 
point is fixed within the number. If numbers are written by using this format, we do not need 
to write the decimal point as it is always on the left of right digit from the left-hand side. This 
is shown in the third column of the table. 

It is also clear from the table above that the numbers having more than 4-digit 
integeral part or more than 3-digit fractional part can not be represented accurately using this 
representation. 

Computers are made to represent real numbers in a similar way. To represent a real 
number in a computer it may be programmed to use the following rules. 

• Numbers may be represented using 8 bits, 16 bits, 32 bits or more. 

• Decimal point will not be written. 

• Decimal point is always after the 10'^ bit. 

• MSB is used to represent sign of the number (0 means -»-ve and I means -ve). 

• Next 9 bits will be used to store the integeral part of the number. 

• Remaining 6 bits will be used to represent the fractional part of the number 
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This format is shown below: 


Sign 

Bit 

Integral part of the number 

Fractional Part 

_ 

--^-L-!.-L- _[ _ 1 _ ,_j _ 



This representation o( .real numbers is ealled the fixed-point representation. 

Following table shows how some of the binary numbers that can be represented using this 
representation, * 


/ 


Decimal Number 

Binary Number 

Number in Fixed-Point Form 

3.625 

0 1 1.10 10 

0 0000 0001 1 1 0 1 000 

247.90625 

1 1 1 1 0 1 1 1 . 1 1 1 0 1 

0011110111111010 

-7.66796875 

-0111.10101011 

10 0 0 0 0 0 1 1 1 101010 
(remaining bits do not fit) 

-81.765625 

-1010001.110001 

10 0 10 10 0 0 1 1 10 0 0 1 


Advantage of this representation is that it is ver>' simple to u.se and the disadvantage 
IS that ver>' small or very large numbers cannot be repre.sented using it. 

Following examples show the process of representing different numbers in this form. 


Example I; Represent 23.6 in 16-bit fixed-point form using 10 bits for integral part. 
Solution: 

23 = 0 I 0 1 I 1 ( 2 ) and 0.6 = . 1 0 0 1 0 0 1 

23.6 = 0 1 0111.100 1 001 = 0 0 0 0 0 1 0111.100 1 00 

and in fixed point form 23.6 = 00000101 I 1 100100 

Example 2: Represent 36.25 in 16-bit fixed-point form using 10 bits for integral part 
Solution: 

36 = 0 1 0 0 1 0 0 ( 2 ) and 0.25 = . 0 I 

36.25 = 0 100 100.0 1 = 0000100100.01 
And in fixed point form -36.25 =10 0 0 10 0 10 0 0 10 0 0 0 
The following examples show the conversion of fixed-point numbers into decimals. 

Example 3: Convert the 16-bit fixed-point number 010 00101 1 1 10 0100 into 

decimal where 10 bits are u.sed for integral part 

Solution: 

Integral part =0 10 0 0 10 1 1 1 and Fractional Part = . I 0 0 1 0 0 
Now 010 0 010111,2) = 279 

.10 0 10 0(2, = 0.5 + .0625 = 0.5625 
So 0100010111100100 = 279.5625,,,,, 


NOT FOR SALE - PESRP 
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Exafnple 4: Convert the 16-bit fixed-point number 10 0 0 110 111.110 0 0 0 into 
decimal where 10 bits are used for integer part. 


Solution: 

TheSntegral part =10 00 110 111 and Fractional Part =110 0 00 

Now 1000110111 ( 2 )= --*'5 

And . .1 10000 < 2 ) = 0.5 + .25 = 0.7 5 

So 0 100010111100100 =>55 .7 5(.,o) 


5.6.2 Floating-Point Representation 

Floating point representation is another useful way of writing real numbers. In this 
format, very small and very large numbers'can be represented efficiently. Before learning the 
floating-point representation of binary numbers let us consider the following format ot 
writing the decimal in the notation: 

174.592 = 0.174592 X 10-\ 

This representation is known as the scientific notation. In this notation, 10 is the base, 
power of 10 is called the exponent and the number is called the mantissa so in the 
above number base is 10, mantissa is 0.174592 and the exponent is 3. 

We can also write binary numbers in a similar way. For example, the number 
1000.1101 =0.10001101 X 1 where in this case the base is 2, the mantissa islOOOllOl and the 
exponent is 4. Now consider the following way of writing the binary numbers. 

Write the si£n 1 Write the Exponent I Write the Mantissa - 

For example the table given below shows different binary numbers written in this 
format. Note that the binary point is adjusted such that leading bit in the mantissa of all 
numbers is always I. ' . 


Number 

Sign 

Exponent 

Mantissa 

1.10001101 x2'‘ 

+ 

4 

1.10001101 

-1.1101101x2^ 

- 

5 

l.llOllOl 

1101.0011 = l.lOKXlll x2^ 

+ 

3 

1.1010011 

0.011011 = 1.1011 x2’^ 

-1- 

-2 

1.1011 


This format for writing real numbers is called the floating point representation. Most 
digital computers use this format for representing real numbers. In this book we will use the 
following floating-point format: 



So the computers use 16 bits for representing floating-point numbers. The MSB 
marked as S is used to represent the sign of the number. Next 6 bits are used to represent the 
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75 


Compulrt' 9 


Chapter 5 

exponent and the remaining 9 bits are used to represent mantissa of the number. Following 
are some important points about this representation: 

• The sign of a binary floating-point number is represented by a single bit. A 1 bit 
indicates a negative number, and a 0 bit indicates a positive number. 

• The exponent is a signed integral and is represented as 6-bit 2’s complement 
number. 

• As first bit of the mantissa is always 1, so in most modem computers it is not 
written. 

Following three examples show the process of. representing numbers in 
floating-point format. 

Example 1: Represent 17.5 as a 16-bit floating point number. 

Solution: 

Step 1: convert the number into binary 

17.5=0 1 000 1 . I 0,2,= 1.00 1 1 0 X 2^ ■ 

Step 2: Represent the number in floating-point format. 

Sign = + = 0 

Exponent = 4 and in 6-bit 2’scomplement form 0 00 10 0 
Mantis.sa= 1.00 1 1 0 = 1.00 11 00000 
So the number in floating-point format is 


s 

6 -bit Exponent 

9-bit Mantissa 

0 

0 

0 

0 

J 

0 

0 

0 

0 


1 


0 0 

0 

[oT] 


Note : The first 1 and the binary point in the mantis.sa is not written. 


Example 2: Represent -117.125 as a 16-bit floating point number. 

Solution: 

Step 1: convert the number into binary 

-117.125 = -0 1 1 1 0 1 0 1 .00 1 0(2) = -1 . 1 1 0 1 0 1 00 1 0 x 2^ 
Step 2; represent the number in floating point format 
Sign = -=1 

Exponent = 6 and in 6-bit 2’s complement form 0 0 0 1 10 
Mantissa =1.1101010010= 1.110101001 
So the number in floating point format is 


s 


9-bit Mantissa 

1 

0 

0 

0 

1 

1 

0 

1 

1 

0 

1 

0 

1 0.0 

1 


NOT FOR SALE - PESRP 
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Example 3: Represent- 0.0 0 U I I 0 1 0 0 1 0 0 1 (16-bit floating point number. 

Solution: . ^ 

-0.0001101001001 = - 1 . 1 0 1 00 1 00 1 X 2'^ 

Sign = -= I 

Exponent =.-4 and in 6-bit 2’s complement forni 1 1 1 1 00 s 

Mantissa =1.10 1001001= 1.1010010010 

So the number in floating point formal is ' • * ft , . 


"s' ] 

1 6-bit Exponent 9-bit Mantissa 

1 1 

Llj 

i 1 ! 1 i 1 0 1 0 1 oil 

0 

LoD 

1 

0 

0 

|| 1 


Following examples show the process of converting a floating-point number into 

binary. 


Example 4: Convert the following 16-bit floating point numbers into binary. 


1 6-bit Exponent 

9-bit Mantissa 

r.() TiTfTi rrTo - 

J_ 

1 0 i 0 i 0 i 1 0 

0 

0 


Solution: 

S = 0 = +ve 

Exponent = 01 1 1 1 0 = ."^O 

Mantissa = 1.1 10 0 0 10 0 0 ^ ^ * 

So the number is 1.110 0 0 1000x2^“ 

Note that the first 1 in the mantissa is written because it was ignored when the number was 
written in floating point form. 

Example 5: Convert the follow ing 16-bit floating point numbers into binary 


s' n 

6 -bit Exponent 

9-bit Mantissa 

1 

Li__ 

J)_ 

0 

J_ 


1 

JU 

1 

1 1 1 1 0 

1 1 

0 

1 


Solution: 

S = 1 = -ve ■ • ■ ‘ ^ 

Exponent =1 0 0 1 1 l=-011001=-25 

Mantissa =1.01 1 101 101 

So the number is-l . 0 1 1 10 1 10 1 x 2 ‘ ^ ^ 

5.7 Computer Code 

We know that alphabetic data consists of only characters and alphanumeric data 
consists of characters and numbers digits. To represent this data in a computer system we 
assign a numeric code to each character of the alphabet. For example, we may assign the 
following codes to different characters e.g. A:65, B:66 etc. Therefore, we can represent both 
alphabetic and alphanumeric data in a computer system by using these codes. 

NOT FOR SALE - PESRP _ _ __ ‘ 
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5.7.1 


ASCII (American Standard Code for Information Interchange) 


ASCII is one such coding scheme published by ISO (International Standards Organisation) 
h IS a 7-b,t coding scheme. The codes assigned to various characters are .shown in the table 


1ABLF OF ASCII CODES 


Code 

Character 

Code 

Character 

J Code T Character 

Code 

('ha raeter 

0 


32 

Space 

64 

@1 

96 


I 

__ 

33 

1 

65 

A ~ 

97 


2 


34 


66 

^ B 

98 

b 

3 


35 

# 

67 

C ' 

99 



_ _ _ 

36 

$ 


D 

KM) 

d 

5 


37 

% 

69 

E 

101 

e 

6 


38 

& 

70 

F 

102 


7 

- ■ _ 

39 

1 

71 

G 

103 


8 


40 

( 

72 

^ iV ' 

104 

_ 

h 

9 


41 

) 

73 

1 

105 


10 


42 

♦ 

74 

J 

106 ~ 


11 


43 

+ ' 

75 

nr ~ 

107 

T — 

12 


44 

, 

76 


108 

1 

13 


45 

- 

77 

M 

109 

ni 

14 


46 


78 

.N 

Ho 

n 

15 


47 

J 

79 

O 

111 

o 

16 


48 

\() 

80 

P 

112 

n 

17 

__ 

49 

1 

81 

Q 

113 

Cl 

18 


50 1 

2 

82 

R 

114 

__ 

r 

19 


51 

3 

83 

S 

115 


20 _ 

__ 

52 


84 

1' 

116 

1 

21 

_ 

53 1 

5 ^ 

85 

u 

117 

u 

22 


54 

6 

86 

V 

118 

V 

23 

-- 

55 

7 

87 

w 

119 

w 

24 


56 

8 

88 

X 

120 

X ’ 

25 


57 

9 

89 

Y 

121 

V 

26 


58 


90 

Z 

122 

J 

27 


59 


91 

1 

123 

1 

28 


60 

< 

92 

\ 

124 

1 

1 

29 


61 

= 

93 

J 

125 

} 

30 

— 

62 

> 

’9'4 

A 

126 


31 

_1 

■> 

95 _ [ 

_ _ 

127 



Note; There is no character corresponding to the codes 0-31, 


Note that the character A and a have different ctxlejt in ASCII. Most computers ako 
use 8-bit ASCII codes. In the 8-bit ASCII codes the remainimr Roues' are u^ed to 
repre.sent graphical and otlu'..- -haracterv 

Following examples demonstrate the use of ASCII to represent different messages. 
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Kx^ple 1: Represent the following message “Binary” using ASCII codes. 
Solution: Using the ASCII table we see that 


Character 

Decimal Code 

Binary Code 

B 

66 

0l(KX)010 

i 

105 

01101001 

n 

110 

01101110 

a 

97 

01100001 

r 

114 

01110010 

y 

121 

OllllOOl 


“Binary” as OlOOOOlO 01101001 01101110 01100001 01110010 01111001 
Example 2: Convert the following ASCII message into English 
01010111 OllOliXX) OIKKXX)! 01110100 00111111 
Solution: Using the ASCII table we see that 


Binary Code 

Decimal Code 

Character 

01010111 

87 

W 

01101000 

104 

h 

01100001 

97 

a 

Ti 110100 " 

116 

t 

00111111 

63 

7 


So, we can write , 

01010111 01101000 011(XXK)1 OlllOKX) 00111111 to represent tlie message What. 

5.7.2 Binary Coded Decimal (BCD) ^ , 

This coding scheme is used to represent numeric data. We know that decimal 
numbers system has ten different digits. To represent these digits we need a 4-bit code. In 
BCD the digits are assigned the following codes. 


Diait 

Code 

Digit 

1 Code 

Digit 

Code 

Digit 

Code 

JOigiL 

Code 

0 

0000 

r'l 

(XX)1 

2 

0010 

3 

0011 

4 

0100 

5 

0101 

6 

0110 

7 

0111 

8 

1000 

9 

1001 


Following example shows the representation ot non-negative integers in BCD. 


Example: Represent 9807 in BCD. 

Solution: 

We know that in BCD 9=1001,8=1000 , 0 = 0(XX) and 7 = 0111 
Thus 9807 = 1001 10(X) 0000 0111 

Clearly we need 16 bits to represent this 4-digit number. The same number can be 
represented in binary by using 14 bits. So the BCD codes use more bits hence require more 
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computer memory. When arithmetic is to be performed on the numbers ctxied in BCD either 
they are first converted into binary and then arithmetic is performed or special circuits are 
designed for this-purpose. 

5.7.3 Extended Binary Coded Decimal Interchange Code (EBCDIC) 

IBM introduced a new way of character coding scheme called EBCDIC (Extended Binary 
Coded Decimal Interchange Code). It was a developed form of some of the existing codes 
like BCD. It is an 8-bit code so 256 different characters can be represented in EBCDIC. It 
was the most frequently used character code but with the increased use of the personal 
computer and computer networks the ASCII coding scheme became the standard coding 
scheme and now most of the computers use ASCII. Following table gives some of the 
characters and their EBCDIC codes. 


Table showing EBCDIC Codes for different characters 


Hex 

Code 

Character 

Hex 

Code 

Character 

Hex 

Code 

Character 

Hex 

Code 

Character 

CO 

J_ 

DO 

} 

EO 

\ 

FO 

0 

Cl 

A 

D1 

J 

El 


FI 

1 

C2 

B 

D2 

K 

E2 

S 

F2 

2 

C3 

-_c_ 


L 

E3 

T 

mm 

3 

C4 

D 

KS 

M 

E4 

U 


4 


E 

D5 


E5 

V 

F5 

5 


F 

D6 


E6 

W 

F6 

6 


G 

D7 

p 

MM 


F7 

7 


H 

D8 

0 



F8 

8 

C9 

_ I 

D9 

_J 

E9 

Z 

F9 

9 1 


5.7.4 Unicode 


Unicode is another popular coding scheme used these days. It is a 16-bit coding 
scheme so more than 2’^ = 65536 characters can be represented in this coding scheme 


__ Exercise 

1. Explain the following: 
a. Binary number system 
h. Octal number system 

c. Decimal number system 

d. Hexadecimal number system 

e. ASCII codes 

f. BCD 
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2. Explain the following terms with examples. 

a. Data 

b. Information 

3. What are the main types of data used in different computer applications? Explain the uses 
of each of the data types and the operations performed on it. 

4. Explain the I’s complement method of representing signed numbers. How can you 
perform subtraction using this method? 

5. Explain the 2’s complement method of representing signed numbers. How can you 
peifonn subtraction using this method? 

6. Convert the following decimal numbers into binary, octal and hexadecimal 

a. 78 

b. 97 

c. I2v 

7. Convert the following hexadecimal numbers into binary, octal and decimal 

a. 7A,ifi, 

b. IC2u(„ 

c. 89(16) 

8. Convert the following octal numbers into binary, decimal and hexadecimal 

a. 125,s, 

b. 57,«, 

c. 777(8, 

9. Convert the following binary numbers into octal, decimal and hexadecimal 

a. 01110101 ( 2 , 

b. 10101001,2) 

c. (K)l 10011,2, 

1(1. ('onvert the fonowinsz IK’D numbers inio DccimalOOl 11(K)1 

a. 00111001 " b. OOOOOlll 

c. I(MHM)(M)| 

11. kepre.senl the Ibllowing numbers as 8-bit I's complement and 10-bit 2’s complement 
numbers 

a. 76 

b. -98 

c. -126 

12. Repre.sent the following 8-bit 1 ’s complement numbers into decimal 

a. 00101011 

b. I(KX)1(K)1 

c. 11111111 

13. Represent the following 8-bit 2’s complement numbers into decimal 

a. (X)] II101 

b. 11111111 

c. 10101010 

14. Perform the following subtraction using 8-bit I’s complement method. Verify your 
answer by converting it into decimal. All numbers are in decimal system. 

a. 57-126 

b. 120-76 

c. -20-52 

15. Perform the following subtraction using 8-bit 2’s complement method. Verify your 
answer by converting it into decimal.” All numbers are in decimal .system. 

a. 127-126 

b. 12-106 

c. -12-25 



Chapter 5 


81 


Computer 9 


16. Perform the following subtraction using 8-bit I's and 2’s complement mcthtxl. Verify the 
results by converting your answer into decimal. Explain why the results are not c<irrcct if 
there is needed. 

a. -57-96 

b. -120-110 

c. -60-68 

17. Perform the following subtraction using 10-bit I’s and 2's complement metluxl. Verify 
the results by converting your answer into decimal. 

a. -57-96 

b. -120-110 

c. -60-68 

18. What are the smallest and largest numbers that could be represented in 8 bits? 

19. What are the smallest and largest numbers that could be represented in 8 bit I’s 
complement form? 

20. What are the smallest and largest numbers that could be represented in 8 bit 2’s 
complement form? 

21. Represent the following numbers using fixed point repre.scntation. Use the following 
format for the conversion. Also verify your results by converting your results back into 
decimal. 

a. 25.5 

b. 233.9 

c. 33.6 


6 bits for fractio nal part 


10 bits for integral part 


22. Represent the following numbers using fixed point representation. Use the format given 
in the previous question for the conversion. Explain if there is any trouble. 


a. 1025.5 

b. -1233.9 

c. -2333.6 


23. Represent the following numbers using floating point representation. 

Use the floating point format given in the chapter 

a. 1025.5 

b. -1233.9 

c. -2333.6 

24. Represent the following messages using the ASCII codes given in the table of ASCII 
codes. Also verify your coded message by converting it back into English. (Do not forget 
to convert the space character) 

a. He is a good student 

b. 2 + 2 = 4 

c. 1 like Computer Science 

d. Binary numbers are GREAT 


25. Fill in the blanks: 

(i) _ _is raw facts of knowledge which is ready for processing. 

(ii) Processed data is called___ 

(iii) _, _, and _ are three 


(iv) 

(v) 

(vi) 

(vii) 
(viii) 


methods of representing signed numbers. 

ASCII stands for_ 

1 0000 0100 0010 is equal to_ 

1 000 100 010 is equal to_ 

2’s complement of 0010 001 1 ( 2 ) is_ 

Computer manipulates everything in terms of 
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Ox) Base of hexadecimal numbers is_ 

(x) In_end carry is discarded. 

26. Match the following: 


Data 

American Standard Code for Information Interchange 

F*rocessing 

22(10) 

Information 

Processed Data 

Asen 

Raw facts to which no meaning is attached and is ready for 
processing 

16 ( 16 ) 

Processing means to manipulate, calculate, distribute or 
arrange 

12(16) 

^^(8)_—- 


27. Choose the correct answer: 

a. The hexadecimal number 10(i6)is equal to 

(i) 10 (,o) (ii) 100(10) (iii) 16(io) (iv) All of above 

b. The hexadecimal number 100(i6) is equal to 

(i) 0001 0000 0000(2) (ii) 256(io) (iii) 400(8) (iv) All of above 

c. 2’s complement of 0101010 ( 2 ) is 

(i) 1010110 (ii) 1010101 (iii) 0000011 (iv) None of above 

d. I’s complement of a negative binary number can be calculated by 


(i) reversing the bits in the number 

(ii) reversing the bits in the number and adding one 


(iii) can not be calculated (iv) both(i)and (ii) 

e. (011)4752105 is 

(i) numeric data (ii) alphanumeric data (iii) alphabetic data 

(iv) both(b)and(c) 

28. Mark the following as True/False: 

a. It is impossible to build a computer that uses decimal number system 

b. 1234(16) = 110 11 100(2) c. All computers in the world use ASCII. 

d. I’s and 2*8 complement methods works only for fixed numbers of bits 

e. We can not represent 256 using 8 Bits 

f. There are total of 8 basic digits in octal number system 

g. ASCII is a 7-bit coding scheme 

h. Unicode is used to provide multilingual support in software 

i. BCD stands for Binary Coded Digits 

_ j. The value of G represents 16 in hexadecimal number system. 


Answers 


0.25 


(i) Data (ii) Information (iii) signed magnitude, I’s Complement, 2’s Complement 

(iv) American Standard Code for Information Interchange (v) 1024 (vi) ’ 1024 

(vii) 11011101 (viii) Binary numbers (ix) 16 (x) 2 ’s^ complement 

Q.27 

a. (iii) b. (iv) c. (i) d. (i) e. (ii) 

Q.28 


a. F 


b. F c. F 


d.T c.T f.T g.T 


h.T 


i. F j. F 
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